Bounds on the Replication Cost for QoS
نویسندگان
چکیده
Data replication is used extensively in wide-area distributed systems to achieve low dataaccess latency. Minimizing the cost of the resources used for replication is a key problem in these systems. The paper proposes a method to calculate lower bounds for the replication cost required to achieve certain QoS goals. We obtain bounds for the general case as well as for certain classes of replica placement heuristics. We observe that the cost of heuristics depends heavily on the workload and QoS goal. Based on these results, we discuss the inherent properties of heuristics that affect their cost and applicability to different environments.
منابع مشابه
QoS-Based web service composition based on genetic algorithm
Quality of service (QoS) is an important issue in the design and management of web service composition. QoS in web services consists of various non-functional factors, such as execution cost, execution time, availability, successful execution rate, and security. In recent years, the number of available web services has proliferated, and then offered the same services increasingly. The same web ...
متن کاملA Survey of Dynamic Replication Strategies for Improving Response Time in Data Grid Environment
Large-scale data management is a critical problem in a distributed system such as cloud,P2P system, World Wide Web (WWW), and Data Grid. One of the effective solutions is data replicationtechnique, which efficiently reduces the cost of communication and improves the data reliability andresponse time. Various replication methods can be proposed depending on when, where, and howreplicas are gener...
متن کاملQoS-Aware Data Replication in Hadoop Distributed File System
Dr. Sunita Varma Department of ComputerTechnology and Application S. G. S. I. T. S. Indore, (M. P.), India [email protected] Ms. Gopi Khatri Department of Computer Engineering S. G. S. I. T. S Indore, (M. P.), India [email protected] --------------------------------------------------------------------ABSTRACT------------------------------------------------------------Cloud computin...
متن کاملNovel Methods For Determining QoS Parameters and Thresholds in End User's Service Level Agreement
Service level agreement (SLA) is a powerful tool to formalize the negotiation and agreement between the service provider and service seeker with the scope of service quality characteristics, compensations and tariffs. The service quality description is the main part of a SLA which can be characterized by the use of suitable and feasible quality of service (QoS) parameters. Determining suitable ...
متن کاملImproving Data Availability Using Combined Replication Strategy in Cloud Environment
As grow as the data-intensive applications in cloud computing day after day, data popularity in this environment becomes critical and important. Hence to improve data availability and efficient accesses to popular data, replication algorithms are now widely used in distributed systems. However, most of them only replicate the static number of replicas on some requested chosen sites and it is ob...
متن کامل